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1 Memory s ystems: Reducin g ener g y consumption of queries in memory-resident 
<g> database systems 

^ Jayaprakash Pisharath, Alok Choudhary, Mahmut Kandemir 

September 2004 Proceedings of the 2004 international conference on Compilers, 
architecture, and synthesis for embedded systems 

Publisher: ACM Press 

Full text available: *g) pdf d 77.88 KB) Additional Information: full citation , abstract , references , index terms 

The tremendous growth of system memories has increased the capacities and capabilities 
of memory-resident embedded databases, yet current embedded databases need to be 
tuned in order to take advantage of new memory technologies. In this paper, we study 
the implications of hosting memory resident databases, and propose hardware and 
software (query-driven) techniques to improve their performance and energy 
consumption. We exploit the structured organization of memories, which enables a 
selective m ... 



u 



Keywords: DRAM, database, energy, hardware schemes, layouts, mapping, power 
consumption, query optimization, query-directed energy management 



2 A surv e y of Web cache replacement strate g ies 
Stefan Podlipnig, Laszlo Boszormenyi 

December 2003 ACM Computing Surveys (CSUR), Volume 35 Issue 4 
Publisher: ACM Press 

Full text available: pdf(1 93.37 KB) Additional Information: full citation , abstract , references , index terms 

Web caching is an important technique to scale the Internet. One important performance 
factor of Web caches is the replacement strategy. Due to specific characteristics of the 
World Wide Web, there exist a huge number of proposals for cache replacement. This 
article proposes a classification for these proposals that subsumes prior classifications. 
Using this classification, different proposals and their advantages and disadvantages are 
described. Furthermore, the article discusses the importance ... 

Keywords: Web caching, replacement strategies 
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Research sessions: P2P and sensor networks: Compressing historical information in Q 
sensor networks 

Antonios Deligiannakis, Yannis Kotidis, Nick Roussopoulos 

June 2004 Proceedings of the 2004 ACM SIGMOD i nternational conference on 
Management of data 

Publisher: ACM Press 

Full text available: ^) pdf(172.89 KB) Additional Information: fuli citation , abstract , references 

We are inevitably moving into a realm where small and inexpensive wireless devices 
would be seamlessly embedded in the physical world and form a wireless sensor network 
in order to perform complex monitoring and computational tasks. Such networks pose 
new challenges in data processing and dissemination because of the limited resources 
(processing, bandwidth, energy) that such devices possess. In this paper we propose a 
new technique for compressing multiple streams containing historical data fro ... 

Area efficient architectures for information inte grit y in cache memories I I 

Seongwoo Kim, Arun K. Somani 

May 1999 ACM SIGARCH Computer Archi tecture News , Proceedings of the 26th 

annual international symposium on Computer architecture ISCA '99, volume 

27 Issue 2 

Publisher: IEEE Computer Society, ACM Press 

Full text available: *g,&df( 227.Q9 KB) Additional Information: full citation , abstract , references , citings, index 
fP Publisher Site JiUDS 

Information integrity in cache memories is a fundamental requirement for dependable 
computing. Conventional architectures for enhancing cache reliability using check codes 
make it difficult to trade between the level of data integrity and the chip area 
requirement. We focus on transient fault tolerance in primary cache memories and 
develop new architectural solutions, to maximize fault coverage when the budgeted silicon 
area is not sufficient for the conventional configuration of an error checki ... 

5 A cac he ap proach for su p portin g life-time UPT number I I 
Yi-Bing Lin 

June 1996 Wireless Networks, volume 2 issue 2 
Publisher: Kluwer Academic Publishers 

Full text available- fift pdf( 570 33 KB) Additional Information: full citation , abstract , references , citings, index 
' ^ terms 

A life-time Universal Personal Telecommunication (UPT) number allows a user to change 
the Personal Communications service provider without changing his/her UPT number. 
Since a translation from the life-time UPT number to a routing address must be done for 
every call placed, it is essential to make this process efficient. Two general approaches 
are the table lookup method and the database query method. The life-time UPT number 
can be easily implemented in the database query method. However, ... 

6 C ache invest ment: inte g ratin g query o ptimization and distributed data placement l_J 
Donald Kossmann, Michael J. Franklin, Gerhard Drasch, Wig Ag 
December 2000 ACM Transactions on Database Systems (TODS), volume 25 issue 4 
Publisher: ACM Press 

Full text available ^ odf(210 67 KB) Add' 1 ' 0 " 31 Information: full citation , abstract , references , citings, index 
! terms 

Emerging distributed query-processing systems support flexible execution strategies in 
which each query can be run using a combination of data shipping and query shipping. As 
in any distributed environment, these systems can obtain tremendous performance and 
availability benefits by employing dynamic data caching. When flexible execution and 
dynamic caching are combined, however, a circular dependency arises: Caching occurs as 
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a by-product of query operator placement, but query operator pi ... 

Keywords: cache investment, caching, client-server database systems, data shipping, 
dynamic data placement, query optimization, query shipping 

A case for dynamic view mana g ement I I 

Yannis Kotidis, Nick Roussopoulos 

December 2001 ACM Transactions on Database Systems (TODS), volume 26 issue 4 
Publisher: ACM Press 

Full text available pdf( 892 57 KB) Adc *itional Information: full citation , abstract, references , citings, index 
• |aj. : terms , review 

Materialized aggregate views represent a set of redundant entities in a data warehouse 
that are frequently used to accelerate On-Line Analytical Processing (OLAP). Due to the 
complex structure of the data warehouse and the different profiles of the users who 
submit queries, there is need for tools that will automate and ease the view selection and 
management processes. In this article we present DynaMat, a system that manages 
dynamic collections of materialized aggregate views in a data warehous ... 

Keywords: Data cube, OLAP, data warehousing, materialized views 

Fast detection of communication patterns in distributed executio ns I I 

Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: *g|pdf( 4.21 MB) Additional Information: f ull citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

High pe rformance data broadcastin g s ystems Q 

Peter Triantafillou, R. Harpantidou, M. Paterakis 

August 2002 Mobile Networks and Applications, Volume 7 issue 4 

Publisher: Kluwer Academic Publishers 

Full text available- "fiCI pdf (382.65 KB ) Add ' tional Information: full citation , abstract , references , citings, index 

terms 

Data broadcasting as a means of efficient data dissemination is a key technology 
facilitating ubiquitous computing. For this reason, broadcast scheduling algorithms have 
received a lot of attention. However, all existing algorithms make the core assumption 
that the data items to be broadcast are immediately available in the transmitter's queue, 
ignoring the key role that the disk subsystem and the cache management play in the 
overall broadcast system performance. With this paper we contribute a ... 

Keywords: broadcast scheduling, cache management, data dissemination, disk 
scheduling, system performance 

Diverse to pics: General adaptive replacement policies I I 

Yannis Smaragdakis 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=1934082& 7/21/2006 



Results (page 1): cache and (choosing or selecting or picking ) and (lfu or "least frequentl... Page 4 of 7 



October 2004 Proceedings of the 4th international symposium on Memory 
management 

Publisher: ACM Press 

Full text available: ^ pdf( 259.42 KB ) Additional Information: full citation , abstract , references , index terms 

We propose a general scheme for creating adaptive replacement policies with good 
performance and strong theoretical guarantees. Specifically, we show how to combine any 
two existing replacement policies so that the resulting policy provably can never perform 
worse than either of the original policies by more than a small factor. To show that our 
scheme performs very well with real application data, we derive a virtual memory 
replacement policy that adapts between LRU, loop detection, LFU, and ... 

Keywords: LRU, adaptive, replacement algorithms, virtual memory 



11 Probing the black box: Transformin g policies into mechanisms with infokern el Q 
Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Nathan C. Burnett, Timothy E. Denehy, 
Thomas J. Engle, Haryadi S. Gunawi, James A. Nugent, Florentina I. Popovici 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 

principles 
Publisher. ACM Press 

r- .. * * -. u. @i ^x/occ <o i/n\ Additional Information: full citation , abstract , references , citings, index 
Full text available: TTl paf ( 365.12 KB) 

l£ - J * terms 

We describe an evolutionary path that allows operating systems to be used in a more 
flexible and appropriate manner by higher-level services. An infokernel exposes key 
pieces of information about its algorithms and internal state; thus, its default policies 
become mechanisms, which can be controlled from user-level. We have implemented two 
prototype infokernels based on the linuxtwofour and netbsdver kernels, called infolinux 
and infobsd, respectively. The infokernels export key abstractions as ... 

Keywords: information, mechanism, policy 

12 Princi ples of database buffer mana g ement Q 
A Wolfgang Effelsberg, Theo Haerder 

>^ December 1984 ACM Transactions on Database Systems (TODS), volume 9 issue 4 
Publisher: ACM Press 

c ii ♦ ♦ ^.^ki~ « r^f/o -30 mdn Additional Information: full citation , abstract , references , citings, index 
Full text available: TO pdf( 2.39 MB ) : 

^ terms , review 

This paper discusses the implementation of a database buffer manager as a component of 
a DBMS. The interface between calling components of higher system layers and the buffer 
manager is described; the principal differences between virtual memory paging and 
database buffer management are outlined; the notion of referencing versus addressing of 
database pages is introduced; and the concept of fixing pages in the buffer to prevent 
uncontrolled replacement is explained. Three basic t ... 
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important query optimization technique, especially in modern distributed environments 
such as the WWW. Based on the recent proliferation of XML data and the emergence of 
the XQuery language, we are thus developing a query- based caching system for XQuery 
queries, called ACE-XQ. ACE-XQ applies innovative query containment and rewriting 
strategies to answer incoming user queries based on the cached XQueries, whenever ... 
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In this work, we propose a novel methodology that can be used to assess the relative 
popularity for any Internet application based on the data servers it uses. The basic idea is 
to infer popularity of data servers by periodically "poking" at local Domain Name servers 
(LDNSs) that service Domain Name System requests from a set of users running Internet 
applications and determining if LDNSs have cached resource records for the data servers. 
This approach allows us to measure the relative percentag ... 
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The file-bundle caching problem arises frequently in scientific applications where jobs 
process several files concurrently. Consider a host system in a data-grid that maintains a 
disk cache for servicing jobs of file requests where a job is serviced only if all its 
requested files are present in the disk cache. Files must now be admitted into the cache 
and replaced in sets of file-bundles. We show that traditional caching algorithms based on 
file popularity measures do not perform well since the ... 
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We explore how to organize large text databases hierarchically by topic to aid better 
searching, browsing and filtering. Many corpora, such as internet directories, digital 
libraries, and patent databases are manually organized into topic hierarchies, also called 
taxonomies. Similar to indices for relational data, taxonomies make search and access 
more efficient. However, the exponential growth in the volume of on-line textual 
information makes it nearly impossible to maintain such taxono ... 
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Web access prediction is an active research topic with many applications. Various 
approaches have been proposed for Web access prediction in the domain of individual 
Web servers but they have to be tailored to the domain of proxy servers to satisfy its 
special requirements in prediction efficiency and scalability. In this paper, the design and 
implementation of proxy-based prediction service (PPS) is presented. For prediction 
efficiency, PPS applies a new prediction scheme which employs a two-la ... 
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Pre-computation and materialization of views with aggregate functions is a common 
technique in Data Warehouses. Due to the complex structure of the warehouse and the 
different profiles of the users who submit queries, there is need for tools that will 
automate the selection and management of the materialized data. In this paper we 
present DynaMat, a system that dynamically materializes information at multiple levels of 
granularity in order to match the demand (workload) but also takes into ... 
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In a single second a modern processor can execute billions of instructions. Obtaining a 
bird's eye view of the behavior of a program at these speeds can be a difficult task when 
all that is available is cycle by cycle examination. In many programs, behavior is anything 
but steady state, and understanding the patterns of behavior, at run-time, can unlock a 
multitude of optimization opportunities. In this paper, we present a unified profiling 
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architecture that can efficiently capture, classify, and ... 
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